约瑟夫环
以五个节点的带环单链表(最后一个节点指向第一个节点)为例子
1 从链表头开始,先删除第二个节点
2 从删除节点的下一个节点开始,再往后找第二个节点,然后删除。
3 一直重复过程2,直到剩下一个节点,返回该节点。
ListNode* JoeCircle(ListNode** phead, int m)
{
if (phead == NULL)
{
return;
}
if (*phead == NULL)
{
return;
}
ListNode* cur = *phead;
while (cur->next != NULL)
{
int i = 1;
for (i = 1; i < m; i++)
{
cur = cur->next;
}
//打印第m个点
printf("%c\n", cur->data);
//把第m+1个数据压入m中相当于对第m个点的删除
ListNode* to_delete = cur->next;
cur->data = to_delete->data;
//使m指向m+2个 节点
cur->next = to_delete->next;
//删除m+1个节点
ListDestroy(to_delete);
//此时cur相当于指向实际删除节点的下一个节点 第m+1个节点
//然后再从cur开始查找第m个节点对其进行删除
}
return cur;
}